Rajasthan Chief Minister Ashok Gehlot on Wednesday wrote a letter to Prime Minister Narendra Modi over the alleged horse-trading in the state to topple his government.